<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"><HTML>
<HEAD>
<meta content="text/html;charset=UTF-8" http-equiv="Content-Type">
<meta name="generator" content="NoteCase 1.6.1">
<TITLE>10-10-notes</TITLE>
</HEAD>
<BODY>
<DL>
<DT style="font-weight: bold;">flow shop switchable tasks 动态调度</DT>
<DD>
Dynamic Scheduling for Flow Shop with Switchable Tasks<BR>
<BR>
从控制论的角度研究动态调度问题的文章有：<BR>
<BR>
<BR>
<b><font color="#0000ff">从其他（如dispatching rules、rescheduling等方面）方面研究动态调度的文章</font></b>：<BR>
[1]Guilherme E. VIEIRA, Jeffrey W. HERRMANN, Edward LIN. Rescheduling manufacturing systems: a framework of strategies, policies, and methods. Journal of Scheduling, 2003(6), pp 39-62<BR>
<BR>
<BR>
动态调度问题的目标包括：<BR>
<BR>
<BR>
<BR>
<DL>
<DT style="font-weight: bold;">从控制论的角度研究动态调度问题的文章</DT>
<DT style="font-weight: bold;">从其他方面研究动态调度的文章</DT>
<DD>
==================================================================<BR>
1.<BR>
Guilherme E. VIEIRA, Jeffrey W. HERRMANN, Edward LIN. <BR>
Rescheduling manufacturing systems: a framework of strategies, policies, and methods. <BR>
Journal of Scheduling, 2003(6), pp 39-62<BR>
<A href="file:///home/WANGMengChang/文档/PhD/Rescheduling%20manufacturing%20systems=a%20framework%20of%20strategies,%20policies,%20and%20methods.pdf.xoj">链接</A><BR>
----------------------------------------------------------------------------------------------------------------------<BR>
该文章总结了关于重调度rescheduling的战略、策略及方法strategies,policies,and methods.<BR>
定义了制造系统，（A <font color="#0000ff">manufaturing system</font> organizes equipment, people, and information to fabricate and assemble finished goods that are shipped to a customer.）但作者认为：制造系统不包括财务finance、设计工程(design engineering)、研发(research and development)、<font color="#0000ff">生产及库存计划(production and inventory planning)、采购(purchasing)、配送</font>(distribution)。（作者认为后三项被包含在更广义的制造系统中，although the last three items belong in more general manufacturing systems）。作者认为制造系统包括：订单下达(order release)、车间控制(shop floor control)、以及物料运送(material handling)。<BR>
<BR>
<font color="#00ff00">[注]对此文定义部分，原来理解有误，须重新阅读2009-10-05</font><BR>
<BR>
此文认为动态调度（Dynamic scheduling）不生成生产调度(does not create production schedules)。相反，分散的生产控制方法在必要的时候分派任务/工件，仅仅使用反派时可得的信息。这些模式使用Dispatching rules 或者其他启发式算法对等待在某一资源前的工件/任务进行优先级排序。有一些人将动态调度模式认为是在线调度(online scheduling)或反应式调度(reactive scheduling)。可以分为Dispatching rules 和 基于控制理论的两大类。<BR>
<BR>
<b><font color="#ff0000"><u>Dispatching Rules 调度规则相关</font><BR>
--&gt;	</b>Panwalker and Iskander 在1977年给出了一个extensive广泛的调度规则清单，并将它们分为五类：(1)简单调度规则；(2)组合调度规则；(3)加权优先指标；(4)启发式调度规则；(5)其它。<BR>
    Panwalker, S. S. and W. Iskander. A survey of scheduling rules. Oper. Res., 25, 45-61 (1977).<BR>
<BR>
--&gt;</font></b>	Green &amp; Appel 在1981年关于jobshop调度问题提出了几个问题：(1)有经验的调度员选择哪种调度规则(dispatching rules)；（2）调度规则的选择是否受紧急状况的影响；（3）调度员的选择是否考虑组织影响或同事间压力。作者询问了一些工厂的调度员使用的调度规则，是交货期（due date）、松弛(slack)、工序交货期（operation due date）、松弛每工序（slack per operation）、最短处理时间（shortest processing time，SPT）、先到先服务(First come first sevice, FCFS)、COVERT(?)、最大困难时规划（?）（Program in Greatest Trouble, PGT）、或 (Friend needs a favor，FNF)。PGT规则被高度评价，FNF规则被拒绝；传统和理论上的规则未被高度评价。<BR>
    Green, G. I. and L. B. Appel. An empirical analysis of job shop dispatch rule selection. J. Oper. Manage., 1, 197-203 (1981).<b><BR>
<BR>
<BR>
<font color="#ff0000">--&gt;</font>	</b>拉动机制，如看板和恒定在制品（constant WIP, CONWIP）等订单下达策略，增加生产授权卡片，使得资源只能在物料和卡片同时具备时才能开始工作。Hopp and Spearman 1996 给出了一个很好的介绍； Buzacott and Shanthikumar 1993 分析了广义的生产授权策略。<BR>
     Buzacott, John A. and George J. Shanthikumar. stochastic Models of Manufacturing systems. Prentice Hall, Englewood Cliffs, New Jersey, 1993.<BR>
    Hopp, Wallace J. and Mark L. Spearman, Factory Physics, Irwin/McGraw-Hill, Boston, 1996.<b><BR>
<BR>
<BR>
<font color="#ff0000">--&gt;</b>	动态调度与实时控制紧密联系，决策基于制造系统的当前状态进行。当每种产品的需求稳定时，控制一个制造系统以保持一个期望的库存水平（在制品或成品）是一个通常的战略（stratege）。由于各条工艺路线上的流量稳定，这使得 基本库存策略（base stock policies）、阈值（hedging points）、看板、以及其它拉动机制可行。<BR>
    Hopp, Wallace J. and Mark L. Spearman, Factory Physics, Irwin/McGraw-Hill, Boston, 1996.<BR>
    Gershwin, Stanley B., Manufacturing systems Engineering. PTR Prentice Hall, Englewood Cliffs, New Jersey, 1994.<BR>
    Bispo, Carlos F. and Sridhar Tayur. Managing simple re-entrant flow lines: theoretical foundation and experimental results. IIE Trans., 33, 609-623,2001.<BR>
<BR>
--&gt;</font>	Gershwin 1994 回顾了制造系统的控制论模型。这些模型用来开发出规则，以决定在响应随机扰动时执行哪个动作。例如，这些控制策略可以实现为调度规则或阈值策略（hedging-point plicies）。<BR>
    Gershwin, Stanley B., Manufacturing systems Engineering. PTR Prentice Hall, Englewood Cliffs, New Jersey, 1994.<BR>
<BR>
<BR>
<BR>
<BR>
==================================================================<BR>
2.<BR>
钱晓龙，唐立新，刘文新<BR>
动态调度的研究方法综述<BR>
控制与决策，vol 16(2)<BR>
2001,3<BR>
QIAN Xiao-long TANG Li-xin LIU Wen-xin<BR>
Dynamic Scheduling: A Survey of Research Methods<BR>
Control and Decision, 16(2)<BR>
2001,3<BR>
<BR>
此文认为传统调度（静态调度）研究是基于如下假设：<BR>
（1）被调度工件集合是确定的；<BR>
（2）工件的加工时间是确定的，且在安排计划时工件都已经到达；<BR>
（3）加工工件的机器是连续可用的。<BR>
<BR>
作者认为动态环境中的生产调度问题具有特点：<BR>
（1）能够在线产生实时调度；<BR>
（2）对随机扰动实现在线辨识，并能自动重调度。<BR>
<BR>
相关概念：<BR>
（1）反应（反馈）调度<BR>
（2）自适应调度<BR>
（3）实时调度<BR>
（4）在线调度<BR>
动态事件：<BR>
（1）与工件相关的事件：工件随机到达，工件加工时间不确定，交货期变化，动态优先级，订单变化；<BR>
（2）与机器相关的事件：机器损坏，负载有限，机器阻塞/死锁，生产能力冲突；<BR>
（3）与工序相关的事件：工序延误、质量否决，产量不稳定；<BR>
（4）其他：操作人员不在场，原料延期到达，原材料缺陷，动态加工路线等。<BR>
<BR>
动态调度的研究方法：<BR>
（1）传统方法：<BR>
	a.最优化方法；<BR>
	b.仿真方法；<BR>
	c.启发式方法。（作者认为，该方法通常称为 调度规则）<BR>
（2）智能方法：<BR>
	a.专家系统；<BR>
	b.人工神经网络方法；<BR>
	c.智能搜索方法；<BR>
	d.Multi-agent方法。<BR>
<BR>
作者认为：<BR>
Multi-agent方法具有速度快、可靠性高、可扩展性强等优点，将成为研究热点之一。<BR>
<BR>
==================================================================
</DD>
<DT style="font-weight: bold;">动态调度问题的目标</DT>
<DT style="font-weight: bold;">动态调度的模型</DT>
<DT style="font-weight: bold;">研究的调度问题</DT>
<DD>
=====================================================<BR>
1.<BR>
Weiming Shen and Douglas H. Norrie<BR>
An Agent-Based Approach for Dynamic Manufacturing Scheduling<BR>
In Workshop Notes of the Agent-Based Manufacturing Workshop at Autonomous Agents '98<BR>
<BR>
制造调度是一个困难的问题，尤其是在一个开放、动态的环境中。基于Agent的方法最近(1998)被用来解决这个问题。基于<u><font color="#1e90ff">合同网协议的议价机制</font></u>（bidding mechanism based on Contract Net protocol）通常认为是解决问题的关键部分。<BR>
此文的方法是将基于合同网的议价机制和<u><font color="#a52a2a">基于仲裁者结构（Mediator architecture）的仲裁机制（mediation mechanism）</font></u>结合，用于动态制造调度和重调度。<BR>
一种以机器为中心的机制以及相关的概念和机制也被描述。<BR>
<BR>
<font color="#ff0000">［此文解决的是怎样的调度问题？怎么解决的？2009-10-10</font>］<BR>
此文提出了一个框架，用于解决制造系统的动态生产调度问题，包括：调度的生成，动态事件下的重调度。动态事件包括紧急订单(new emergent orders)、订单取消(cancellation of orders)、当前调度效率低下时（的优化重调度）、机器失效导致产品损坏(machine breakdown with the product destroyed)、机器失效未导致产品损坏(without destroying the product)、任务延迟(tardiness of a task)等6种情况。<BR>
<BR>
<BR>
=====================================================<DL>
<DT style="font-weight: bold;">文献列表</DT>
<DD>
1.<BR>
Weiming Shen and Douglas H. Norrie<BR>
An Agent-Based Approach for Dynamic Manufacturing Scheduling<BR>
In Workshop Notes of the Agent-Based Manufacturing Workshop at Autonomous Agents '98<BR>
<BR>
<BR>
2.<BR>

</DD>
</DL>

</DD>
<DT style="font-weight: bold;">切入角度</DT>
<DD>
<DL>
<DT style="font-weight: bold;">本体论角度</DT>
<DD>
<DL>
<DT style="font-weight: bold;">内容要点</DT>
<DT style="font-weight: bold;">文献列表</DT>
</DL>

</DD>
<DT style="font-weight: bold;">模型的建立与验证</DT>
<DD>
<DL>
<DT style="font-weight: bold;">内容要点</DT>
<DT style="font-weight: bold;">文献列表</DT>
</DL>

</DD>
<DT style="font-weight: bold;">控制论角度</DT>
<DT style="font-weight: bold;">信息论角度</DT>
<DT style="font-weight: bold;">协同的角度</DT>
</DL>

</DD>
<DT style="font-weight: bold;">分析方法</DT>
<DT style="font-weight: bold;">算法</DT>
</DL>

</DD>
</DL>
</BODY>
</HTML>
